Distributed Energy Efficient Node Relocation Algorithm (DEENR)

Wireless Sensor Networks (WSNs) due to their inherent features are vulnerable to single or multiple sensor node failure. Node’s failure can result in partitioning of the networks resulting in loss of inter-node connectivity and eventually compromising the operation of the sensor network. The recovery from partitioning of network is crucial for inter-node connectivity. In literature, a number of approaches have been proposed for the restoration of inter-node connectivity. There is a need for a distributed approach that has an energy efficient operation as energy is a scarce resource. By keeping this in mind we propose a novel technique to restore the connectivity that is distributed and energy efficient. The effectiveness of the proposed technique is proven by extensive simulations. The simulation results show that the proposed technique is efficient and capable of restoring network connectivity by using the mechanisms for improving the coverage. Keywords—Wireless sensor network; node failure; network connectivity